Phase Transitions in Group Testing
نویسندگان
چکیده
We consider the fundamental limits on the number of tests required for the group testing problem,which has applications in medical testing, fault detection, communication protocols, pattern matching,and database systems. Specifically, we have p items labeled {1, . . . , p}, among which a uniformly randomsubset S of cardinality k are defective. The goal is to recover the set S based on n possibly noisymeasurements, each taking the form
منابع مشابه
بررسی اثر برخی افزودنی ها بر انتقالات فازی و رفتار حرارتی آمونیوم نیترات
Ammonium nitrate (AN) is widely used in fertilizers, civilian explosives and military explosives. Due to crystalline phase transitions and density changes of AN in the ambient conditions, its usage as oxidizer in solid propellants has some limitations as compared to ammonium perchlorate (AP). Several methods have been introduced to overcome these problems. In the present paper, the phase transi...
متن کاملMagnetic Properties and Phase Transitions in a Spin-1 Random Transverse Ising Model on Simple Cubic Lattice
Within the effective-field theory with correlations (EFT), a transverse random field spin-1 Ising model on the simple cubic (z=6) lattice is studied. The phase diagrams, the behavior of critical points, transverse magnetization, internal energy, magnetic specific heat are obtained numerically and discussed for different values of p the concentration of the random transverse field.
متن کاملNUMERICAL SIMULATIONS OF THE PHASE TRANSITIONS IN CLUSTERS
We have studied the phase transitions in atomic clusters by molecular dynamics simulation, assuming Lennard-Jones interatomic pair potential. Calculations are performed by DAP parallel computer. The results are analyzed by simulating their orientational distribution plots (dot-plot), and neutron diffraction patterns. It is shown that all the main features of the bulk phase transitions are e...
متن کاملساختار فاز میدانهای پیمانه‌ای شبکه‌ای دو بعدی U(N) با کنش مختلط
We study the phase structure of two dimensional pure lattice gauge theory with a Chern term. The symmetry groups are non-Abelian, finite and disconnected sub-groups of SU(3). Since the action is imaginary it introduces a rich phase structure compared to the originally trivial two dimensional pure gauge theory. The Z3 group is the center of these groups and the result shows that if we use one ...
متن کاملGCMC Glauber dynamics study for structural transitions in YBCOx (0<x<1), HTc system
We have chosen an Ising ASYNNNI (ASYmmetric Next Nearest Neighbor Interaction) model under a grand canonical regime to investigate structural phase transition from a high symmetric tetragonal (Tet) to a low symmetric orthorhombic in YBa2Cu3O6+x , 0<x<1, HTc system. Ordering process for absorbed oxygens from an external gas bath into the basal plane of the layered system is studied by Monte C...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016